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Specification: EVAL Microprogram 

GENERAL . The EVAL operation performs interpretive 
eval uation of expressions which are written in a 
modified Polish-string notation. In addition to initiating 
arithmetic operations as a part of the string evaluation, 
the operation performs all necessary housekeeping for control 
of a pushdown operand stack. Once the EVAL operation is 
initiated, it maintains control until certain escape characters 
appear in the Polish string, or until' a data fetch Is 
attempted which requires software intervention. At these 
times, control goes to the next machine instruction. 

FORMAT . EVAL is an RS-format instruction with the hexidecimal 
operation code AE. The fields within the RS-format are 
interpreted as described below. 

FIELD DEFINITION. 



I A T |M 



RT 



IT 



V2 



Rl 
R3 



points to the string which is being evaluated. 

identifies a register which EVAL will use to return 
clue information to the using program, f. 



B2.D2 is the base address for an indirect addressing table. 

1.2 ADDRESSING CONVENTIONS . All information which is communicated 
via general registers is in the form of 24-bit absolute 
addresses. All addresses contained in the indirect addressing 
table is in the form of 12-bit base-displacement addresses. 

1.3 * REGISTER USAGE . Rl , R3, and R(0) are used to communicate 

Information to and from the EVAL operation. 

1.3.1 GENERAL REGISTER Rl . Rl may be any of the general renters 
other than R(0) . Tt should be distinct from R3, since both 
Rl and R3 are updated by EVAL. The left-most byte of Rl 1s 
altered by EVAL; a programmer should not depend upon information 
jcontained in this byte. 



#### 



#### 



points to ttoe next string character to be interpreted. 
The user must initialize Rl to the f i rst character in 
his string before invoking EVAL. Rl is updated by EVAL 
and will be current upon return from the operation. 

contents of this byte are unpredictable. 



NOTE : Through this specification, Rl and R3 refer to general 

registers specified n the operation code. R(0) refers to 
general register 0, 
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1.3.2 GENERAL REGISTER R3 . R3 may be any of the general 

registers except R(0). It should, however, be distinct 
from Rl . The contents of R3 provide clue information 
upon return from execution of the EVAL operation. The 
specific information contained in R3 depends on the 
manner in which EVAL completed its execution. 

1.3.2.1 R3 CONTENTS ON FUNCTION ESCAPE : Two s of the EVAL 

operators cause an escape, after an address mapping 
is performed. The contents of R3 are similar in both 
cases, differing only in byte of the register. 



80 



pointer 
i i 



Function escape 



C0 



pointer I 
— i — *— * 



Left-variable escape 



pointer is a 24-bit address which results from 
mapping the R-number which follows the 
operators mentioned in an EVAL-string. 

1.3.2.2 R3 CONTENTS ON OTHER ESCAPES . The remaining escape 
operators set up R3 as shown below: 



loo 00 00 

I fc— 4 



esc 



esc is the string character which caused escape 
from EVAL 

1.3.2.3 R3 CONTENTS ON ADDRESS INTERCEPT . There is a third 

escape from EVAL, which occurs when the address mapping 
process is "intercepted". For this case, R3 will contain:. 



lvl 



successor 

j 1 



lvl 



is the number of levels of indirect addressing 
which occurred before interception. 



successor is a 24-bit pointer to the location which would 

have been accessed if interception had not occurred. 
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1.3.3 GENERAL REGISTER 0. This register points to a core 

area into which the operand stack may overflow. Before 
EVAL is invoked, the user should insure that R(0) is 
pointing to a memory address which is: 



c) 



a) On a double word boundary 

b) available for storage of the operand stack 

c) at least 64 double-words long 



EVAL updates R(0) before escape so that it will contain 
the following information: 



2*d 



next avail . spill addr 

1 1 



d the number of items currently in the operand stack. 

next addr is the address into which an additional operand 
would be placed. 



1.4 



Note that the spill base may be computed from:. 
NA0 « NA - 2*(2*d) 



where 



NA0 = spill base 

NA = next available spill 

d = current stack depth. 



address 



CONDITION CODES . The condition register is set by EVAL 
to reflect the reason for terminating the operation. 



cc 
00 

01 



10 



expl anation 

Normal compl etion . EVAL has detected an EOX 
(End of Expression) operator in the string. 



Functi on Cal 

addres 



are co 
insert 
be det 
be inv 
as a r 
an ide 
Functi 
interc 
i gnore 
with a 



s inte 
nsi ste 
ed in 

ermi ne 
oked. 
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on cod 
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d whi 1 
f unct 



K A fu 
rceptio 
nt in t 
the Pol 
d from 

The od 
of dec! 
r is, i 
es take 
n the s 
e nappi 
i on . 



nction operator or an odd- 
n has occurred. These cases 
hat a function operator is 
ish-string whenever it can 
context that a function must 
d-address intercept is forced 
arations which specifiy that 
n fact, the name of a function, 

precedence oser odd-address 
ense that odd addresses are 
ng the R-number associated 



Escape . Any of the pure escape characters other 
than EOX set the condition code to two. 
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1.5 



CONDITION CODES (continued) 

cc explanation 

11 Program Interruption . The only abnormal exits 
from EVAL occur as the result of a program 
interrupt (e.g. invalid address, specification 
error, arithmetic error). If an interrupt occurs 
the appropriate interruption routine is executed, 
then control passes to the instruction following 
EVAL. 

MACHINE STATE ON RETURN . When execution of EVAL is 
completed the machine state is as described in Table 1 
The operand stack has been unloaded and resides in core. 
Rl , R3 and R(0) have been updated to the values discussed 
in earlier paragraphs, and the appropriate condition code 
has been set. Upon return from EVAL, the user is free 
to use any of the machine registers (general or floating 
point) except that, of course, he should preserve any 
pertinent information in R1.R3, or R(0). 



Operator Action 


CC 


C[R3] 


00 Expon. Checks for two operands, 

then escapes. Sets 00 in low 
byte of R3. 

06 LVAR Left-replace variable. Does 

R-mapping on the byte which 
follows the LVAR Code. Sets 
C0 into byte of R3. 

07 Function Does R-mappinq on the byte 

which follows the FUNCTION 
Code. Sets 80 into byte 
of R3. 

0B Left-Rep. Sets 0B into byte 3 of R3. 

* 
0F EOX End of expression string. 

Sets 0F into bvte 3 of R3. 


10 
01 

01 

10 
00 


00 00 00 00 
C0 rr rr rr 

80 rr rr rr 

00 00 00 0B 
00 00 00 0F 



TABLE 1 . Machine State on Return from EVAL operations 
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2.0 



2.1 



2.1.1 



STRING 



N OTATION , 
consi stent 



The string which is interpreted by EVAL 
must be consistent with coding conventions which are 
designed into the operation code. The following paragraphs 
describe the string conventions and notation which must be 
adhered to. 



BYTE CLASS I F IC AT ION. 
which 



Each byte in the string is an operator 

causes some action with respect to a push-down stack 
of operands. By convention, the four high order bits 
distinguish a "Load Stack" operator from the other operators 
in the set. Specifically, if the four high order bits are 
zero, an operator is encoded in the four low-order bits; 
otherwise a Load Stack operation is implied. 



LOAD STACK 



_^____ OPERATOR . A load stack operation is implied 

whenever any of the four high-order bits are non-zero. 
The Load Stack operator uses the byte contents to accomplish 
a two-level indirect address mapping. Detailed interpretation 
is discussed in Section 3 of this specification. 



Load Stack 

where Al f 



FW\ 



2.1.2 



2.2 



2.2.1 



2.2.2 



OTHER STACK OPERATORS . If the high-order four digits of a 
byte are zero, the four low-order bits specify one of the 
16 permissible EVAL operators. The EVAL operators fall into 
three general classes; unary operators, binary operators, 



and process control operators 
following configuration: 



An operator byte has the 







where n* one of the sixteen possible four-bit combinations. 



OPERATO R LEN GTH. 
Tne 



As a rule, operators require only a single 
byte in the Polish-string. In certain specific cases, the 
byte fol lowing an operator contains additional information 
which the operator must use. 



COMPARE OPERATOR . The operator byte for compare is immediately 
followed by a byte which ind^ates the condition(s) for which 
the comparison is "True". 

FUNCTION OPERATOR . The operator byte for a function is 
Immediately followed by a Load Stack Operator. This second 
byte provides the internal mapping (R-number) of the function 
to be evaluated. 



2.2.3 LEFT-VARIABLE OPERATOR . The operator byte for a left-variable 
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2.2.3 LEFT- VARIABLE OPERATOR conti nued) 

is immediately followed by a Load Stack Operator. This 
second byte provides the internal mapping (R-number) of 
the Left-hand variable. 



2.4 OPERATOR CODES . The 16 EVAL operators are described in this 
section of the specification. Arithmetic, logical and 
relational operators have an interpretation which is consistent 
with the PL/I programming language. Escape and no-operation 
codes have no source-language counterpart; their interpretation 
is tailored to the needs of the system for which EVAL was 
developed. Operator actions, and machine state at the end 
of operator interpretation are summarized in Table 2, 

2.4.1 UNARY OPERATORS . The unary operators operate on the top 
member of the operand stack. The result of their operation 
replaces the top member of the stack. 

2.4.1.1 PREFIX MINUS (Code 02). The value at the top of the operand 
stack is negated; that is, it is replaced by minus it's value. 

A «- -A 

2.4.1.2 LOGICAL NEGATION (Code jJE). The value at the top of stack is 
replaced by if it was "True"; by 1 if it was "False". 
"True" and "False" values are consistent with the PL/I 
definition. 

A<-0 if | A | ^1 

A<-1 if |A|<1 

2.4.2 BINARY OPERATORS . The binary operators work with the top two 
members of the operand stack. The general operation is • 

A «-A 6 B 

where 6 is one of the permitted binary operators. 

B is the value at the top of the operand stack 
A is the second value in the operand stack. 

Upon completion of the operation, A is replaced by a result 
and B is deleted from the top of stack. 



aaec 

2.4.2 

2.4.2.1 
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BINARY OPERATORS (continued) 

ARITHMETIC OPERATORS . There are four binary arithmetic 
operators. The values on which they operate are A-BC 
Floating Decimal Numbers. The specific operations are 
defined as follows: 



Code Operation 



08 
09 
0C 
0D 



addition 
subtraction 
mul ti pi ication ( 
division 



Process 

A «- A+B 
A * A-B 
A - A*B 
A «- A/B 



2.4.2.2 LOGICAL OPERATORS . The two binary logical operators follow 
the PL/I convention for the Truth or falsity of a value. 



T if jA| t l ; 



if |A| <1 



The logical operators 'satisfy the following truth tables: 
Logical And (&) 



Logical Or ( | ) 



Code 05 
Code 01 



A «- A&B 
A «- A | B 







A 


F 


T 


F 








T 





1 




/ 


\ 




F 


T 


F|0 


1 


T 1 


1 



The stack operations are 



2.4.2.3 COMPARISON OPERATOR fCode 04). The compare operator tests 
the two top stack operands. The results of its comparison 
are tested against the relation specified by a byte which 
immediately follows the compare operator. If the specified 
relationship is true, a value of one is placed on the stack; 
if false, a value of zero is nlaceT on the stack. In general 



Ai-ApB 



where 



is one of the permitted relationals. 
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2.4.2.3 COMPARISON -OPERATOR (continued) 

The four low-order bits of an information byte are used 
to specify the desired relationship. The relational codes 
are identical to those used in an S/360 conditional branch 
instruction. However, there are repeated here for complete- 
ness. In the table which follows both the compare operator 
(Code 04) and the relational mask are shown. 

String Code Conditions Tested Remarks 

< > '? 

04 00 False 

04 02 10 A greater than B 

04 04 10 A less than B 

04 06 110 A not equal B 

04 08 10 A equal B 

04 0A 10 10 A greater than or equal B 

04 0C 110 A less than or equal to B 

04 0E 1110 True 

2.4.3 CONTROL OPERATORS . The remaining EVAL operators are used 

to control processing of the string. They fall into two classes, 
escape operators, and no-operators. 

2.4.3.1 NO-OPERATORS . No actual computation results from the appearance 
of these operators in the Polish-string. They are included in 
the operators set to simplify the problems of recomposing 

the Polish-string into a source statement. 

Code Name ? Acti on 

03 Skip This byte and the byte which immediately 

follows it are ignored by EVAH 

0A Nop This byte only is ignored by EVAL. 

2.4.3.2 ESCAPE OPERATORS . There are five operators which terminate 
execution of an EVAL instruction. Two of these operators are 
followed by an information byte which is acted upon before 
escape. The other three are single-byte operators. 
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Code Name 



Exponentiation 



(36 Left-Variable 



»7 
0F 



Functi on 
Left-Repl ace 



Action 

Operand stack is checked to make sure 
that there are two operands available. 
No actual computation is performed. 

The Byte which follows the 06 Code is 
mapped into a 24-bit address. The 
string pointer is positioned to point 
two characters beyond the 06 and an 
escape is initiated. 

Action is similar to that for Code 06. 

An escape is initiated, with the proper 
information in R3. 



End-of-expression An escape is initiated with the proper 

condition code setting. 



3.0 



3.1 
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VARIABLE MAPPING . Variables in an EVAL String are 
represented by one-byte internal codes. When EVAL 
detects a variable in the string, it is treated as 
a Load Stack Operator. The microprogram attempts to fetch 
the current data value via a two-level indirect addressing 
scheme. In the case of a scalar variable, the fetch is 
completed successfully, and the data value is placed on 
top of the operand stack. For array variables, and cer- 
tain other cases, the attempt to fetch data is "intercepted* 
and EVAL relinquishes control to software. 



LOAD STA CK 
variable 



in the 



INTERPRETATION . The internal code for a 
1s treated as two four-bit offsets to be used 
address mapping process. 



LOAD STACK 



The addressing algorithm is 



wi th 

in the above 



V = C[L + 2*a 2 ] 
L = C[R + 2*L 1 ' 



3.1.1 



3. J. 2 



3.1.3 



3.2 



R = 
L = 

2 = 



Base of a 16 half-word Segment Directory 
Base of a 16 half-word Line Directory 
,A*= Row numbers in their respective directories. 
V = Value sought 



SEGMENT 
sixteen 



DIREC TORY. 
"FaTT 



______ r The segment directory consists of a 

■word table which starts on a half-word 
Each entry in the table consists of the base- 
of a Line Directory. Segment is 
not used because the internal codes 0n" are reserved for 
operators. 



boundary, 
displacement address 



LINE DIR ECTORIES . Each line directory cosists of sixteen 
half-words, starting on a half-word boundary. The entries 
in a Line Directory consist of base-displacement addressed 
which point to data values or to data attribute tables . 

DATA WORD BOUNDARIES ./By" conventi on , data values must be 

stored on do u ble woul boundaries, and data 

on full-word boundaries. Thus the 

addresses in Line- or Segment-Directories normally give 

24-bit effective addresses which are multiples of 4. 



attribute tables 
base-displacement (BD) 



FETCH INTERCEPTION . As stated in 3.1.3, normal addresses 
in a directory will be even . EVAL is designed so that an 
odd effective address produces the following: 

a) The effective address is placed in R3 

b) Rl and R(0) are updated, and the operand stack 
is spi 1 led to core. 

c) EVAL execution is terminated. 
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3.2 FETCH INTERCEPTION . (Continued) 

The instruction sequence which follows EVAL should test 
for this termination condition, and then use the informa- 
tion which is pointed to by R3 to complete the data fetch. 

3.3 SHORT PRECISION DATA . The normal data value is a double 
precision Al len-Babcock Decimal Number. However, bit 30 
in an effective address is used to signal the existence 
of a short (full-word) data value. If this bit is on, 
then only the high order portion of the data value is 
fetched from memory. Zeros are forced into the low-order 
portion of the operand stack, and processing continues 
as for normal values. 
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5 «° INTERNAL OPERATION OF EVAL . This section provides detailed 

information about the organization and the inner workings of 
the EVAL operation. A knowledge of microprogramming, and 
the availability of appropriate Control Logic Diagrams is 
assumed. 



5.1 



OVERALL OR GANIZATION . As far as possible, the EVAL Microprogram 
was divided into functional pieces which are on seperate 
Control Logic Diagrams (CLD's). The following table summarizes 
the processes which are defined by each of the CLD's. 

£LD FUNCTIONS PERFORMED 

QZ489 Post I-fetch Initialization. 

QZ490 Setup on entry to EVAL. 

Refetch Stack operand on Re-entry to EVAL. 
Pick up next string character. 

QZ491 Perform R-mapping for Load Stack Operations. 

Classify other operations (Unary ,Bi nary .Control ) 
Re-fetch 2nd operand for binary operators. 

QZ492 Branch on EVAL operator; link to arithmetic. 
Treat skip and nop operators. 
Treat unary minus. 

QZ493 Treat AND, OR, and NOT logical operators. 

Convert result of COMP into TRUE or FALSE. 

QZ494 Move Data from Memory to operand stack. 

QZ495 Treat Function and LVAR Operators. 

QZ496 Clean up and housekeeping before exit from EVAL. 
Post-arithmetic cleanup. 

QZ497 Spill operand stack to memory. 

QZ498 Not presently used 

QZ499 Treat error returns from arithmetic operations. 

The relationships among the above CLD'S are shown schematically 
on Figure 5.0. Normal flow of control is shown by double 
lines; error paths are single lines. 



5.2 



5.3 
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5,0 INTERNAL OPERATION (Continued) 



PROGRAM SIZE. The EVAL Microprogram requires approximate! 

en^ S RO°S w R ?t a h"?H ly , S ?r a ? e (R ° S) ' ?t 1s locate < " 
txtended ROS with the following distribution across ROS 



Plane Number Number of ROS Words CLP Reference 



1 
4 



1 QZ489 JA 

22 QZ493 

] l QZ494 except RA.TA 

* QZ489 except JA 

23 QZ490 
33 QZ491 

23 QZ492 

.? QZ494 RA and TA 

7 q Z 495 

] 5 0Z496 

24 QZ497 

QZ499 



7 
TTT 



■o-f T fJii| ED P fSCRIPTTON. A detailed narrative d 
0+ LVal W1| l be written at a later date. 



escription 



6.0 
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ERROR CONDITIONS. A variety of error conditions are detected 

rltVl L ; l P *W C tests ' the ac tions taken, and possible 

causes are detailed below. 

ROS Location Data Error Type 



QZ490 


CE 
EH 
CH 
JJ 


0Z491 


LM 

MC 
SF 


0Z493 


LD 


QZ494 


SG 
TG 
VH 


QZ495 


ED 


QZ497 


NI 
01 


QZ499 


EJ 



Rotor. Inval id Addr 
Rotor .Not dble-word 
String anval id Addr 
Depth Odd 

Spill Invalid Addr 
Depth Stack Underflow 
R-SEG Invalid Addr 

String Invalid Addr 

on Compare Mask 



Action 

IC= 25 
26 
25 

2/6; 

25 
27 
25 



25 

-=^> Stack Overflow (^2p 

Data Off dble-word bound "26 
Spill \,In valid Addr 25 

StringVunction-Inv Addr 25 

Spill (Invalid Addr 25 
Spill ^Invalid Addr 26 



Math Exponent Overflow 2 C a 

Exponent Underflow 2D * — ^ 

^Significance 2E * ^ 

Divide Check 2F -— """'¥' 



* May be masked 



I-fetch 




CLEANUP 
BEFORE 
EXIT 
QZ496 



EXIT 

QZ497 



y 

-;■---, 



FIGURE 5.0. EVAL CLP Sf.HFMATTr 



r- 



3-7-66 DRPF1 



String 


Operator 


Process 


Stack depth 


string 
Control 


R3 


CC 


u .. 

01 .. 

02 .. 

03 .. . 


** 

or 

pfx - 
skip 


escape ■^t^jr^a^o, 

A+A.|B 

A+ -A 

nop 


d 

d-1 

d 


S#it ii! 
S + 1 
s + 1 
s+2 


!. 00 00 00 00 


10 


04 0m 

05 .. 

06 rr 

07 rr 


cmpar 
and 
LVAR 
Functi on 


A«-ApB 

A+-A&B 

R[rriI-»-*R3; escape 

R[rr;I++R3 ; escape 


d-1 

d-1 

d 

d 


s+2 

s + 1 

s+2t 
s + 2 


. C0 rr rr rr 
80 rr rr rr 


01 
01 


08 .. 

09 .. 
0A .. 

0B .. 


add 

subtract 

nop 


A+A+B 
A«-A-B 
nop 

escape 


d-1 
d-1 
d 
d 


s + 1 
s + 1 
s + 1 
s + 1 


00 00 00 0B 


10 


0C .. 

0D .. 
0E .. 
0F .. 


mul t. 
divide 
negate 
EOX 


A+A*B 
A+A/B 
A-*- <vA 

escape 


d-1 s+1 

d-1 

d 

d 


s + 1 
s + 1 
s + 1 
s + 1 


00 00 00 0F 


00 



Table 2 . Summary of EVAL Operation Codes. 



